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m n m 

[0001] :^%m x^n'^m^mt\' ^^fzfr^y^vxm^. w^m^t.t^^fzM^:^t 

[0004] A;^7^^^h^¥M(7)^^Jo , o . o ^LT. ^^lJ't'CDi§-E 

1 2 T 
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[0005] [^1] 

X a. 
X«.logT^ -(1) 

/=1 bi 

[0006] ^^T\ a . b (i=i. • • L) m2\z.n^^.-r^m^<Dm^mm.^^-r^ 

i 1 

^5>*T\ a +a +-+a =1, b +b +-- +b =1 ^mtz-iTo UtXtiy'^^V(Dm$mr^^ 

12 L 12 L 

[0007] m^n(DmMm:m>^(Dw.m<D\mm^-^'^h%^mr^. v^^p^^;5^^ 

>5^9A (unigrani)tLTV>;5;dS^ P^2om. Sola. $^{C{^^#^<7)m(D^Mmm 
^i^(^tl/^tt/<-ri5^7Abigram, h^-Yi/^Atrigram. n-gram)tr#^Tt J:V ^„ *>-5V^ 
fi. r2001^11^ . m^^M^^^Xm. 1142^. ^11^. ||2650-2662M^ S'J^ 

^^ft^^o ^2<7)t^^^SW(O^J{*. r2000^. ^'^^i^.:t:/-:7;r— 

(Amaral et al., Topic Detection in Read Documents, Proceedings of 4th Europeem 
Conference on Research and Advanced Technology for Digital Libraries, 2000)j (:SC 
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t°~^-T>'K-v^i5^^/V-^n-fe5/v'V^98. 333— 336H. -^AnV-ftb., fcp^ 

:y . -;?/v=3 7 • ^-r /i^ • TT^o— ^ • • y-^7.V • Vv"— ^/a:^ • rvK • -i^^^V • h 
y^y^'y^ (Yamron et al.. Hidden Markov model approach to text Segmentation and 
event tracking. Proceedings of International Conference on Acoustic, Speech and 
Signal Processing 98, Vol.1, pp.333-336, 1998)j (iSC^S) (^te^/55fcSJ;5t-. 7^^^ 

[0010] \^i3^\.tj:i)^h. ±.m^fzmi(D^^m^id2^x^m2(D^^m/^\t^ ^n^w ^<o 
[0011] ^i(D'^^m^x\t^ ^F^(^)MMtcp-r^L#vMiff^. ¥^mmiHi^c»tf^^ffl 

i)^'imx^^o 1BX.X. m.K^^'r^:^vxm\zM\^xmm<omm^m^x^tz.b\^ 
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[0012] m2(DtJt3fefi^WT'f^. iSMtO^T^/V'^f^^'t-^/cfetc. ^m\^imWi:'r^:^V^ 

[0013] :^mm(D B «e5l5J;?)t><£3;^bd.oM«^^(-7^^;^b:St#%ISSr:^lc5>S«J 

[0014] ±tB g ;*:|§0jO7^^^h^S;^^fe{*. 'r^y^h^m^m^.'t 

§#>er <D^M;6S^<7)3SJB^C«-rS^^^^t^^^ (Latent variable) (C, (D^Mtr 
liSB^^ (Observable variable) iC^n^H^r^S^WttfcSfe^^T^/V^^J^-fS^T^^' 
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[0015] *fc. ^mm(DT^:^hii}im.mmii. T^:^h:$cm^m^ir^^>^ (Dmm7!>^t^<Dm 

[0016] imm^^fVit^ ^a^^(7)7^:3E^:^l>:J:»(D'|4«tcj^c-C/^^^-i57^PMi-^^ 

[0017] [igi]igi{*. 2|s:5iM<o-^jgi?y(-#S7^=3E^^h^a^eo«^%^i-^t35'i^ia-e 
[ig2]ig2fi.;^^^o-^jg^j(i#67"d5^;?5.h^{n,a^g<Dftf^^iftig-r^ytfe 

[ia4]li|4«.:2^|g§g(D^|fc<D^ig^j{c#6x=¥;^h^S^go«fife^^i-:/ 

[0018] f^KDmmm 
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y?i—^m^^^7!)^^^^nx\^^^m^K^<D^:^^hl^(D^'f/V<Dy<y^—^m 
^m^^-r§^X>^^la5107^.^xVl^^tRlf|510736S^$^U/c^7^/W<Ox^^^ 

^m'^f^^^^hAtiy'^::^hxm(D^^^n^xf^m^mt!'r^T^^h^m^^ 

[0020] W^r;^h:fic#^{* . i^Ufcip (-^ m^it. m%7^^:^^m(ow.mimm^^ 

[0021] m^. :^m:mm<D'r^x[^^mmu(om^^. m2^mmL,xnmKnm-t^. 

[0022] 'r^:^YXt}m(ili)''hXti^f\Jtz'r^:^VXm\t.. 'r^:^YW^U\02\zJi/^m^M 
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m^mtu urx-n 0,0. -.o tm-t^ti^-r^o mmr^t-;^^— >^oJiev> e^^ 

1 2 T 

mm. ]^mm^j:}f^mmmti.xmiii'rxo<iZ'rn^itx\^\ ^hia-t. Atjy'^p^h 
xmttK '^mm'^^'^^m^vxnhi^htc=^nmmm^xh<o. Tb^-o^^pm-^i^- 

^ocRiz^^f^:zti,^X'^x^ibthfz:ic^mM^^xh^m^iM. K^nxDiio^j: 
mm^y'^:^h:Scm'P<DMJt^ir^mizL^^Xi.\^ \ 

[0023] fj:i3, m^(DM^x(DmmmM^=^i^9J^, unigram)(7)ftt?«?i;i. mi^ir^m-m<D 

2o|£(^Mi/^A, bigram). Z^mVy^^JJ^^, trigram). $^>(^— ^^fi^J^^nlSm 

(n-gram)^— a(7)mmt#^T. ^<D^n^^^:^hmmMio2\z.^m^xh^\\ m 

^\f2^m.X(DWmm(Di^1^T^^n (o , o >. (o . o >, (o . o ) bfS:^. ^^JOS 

1 2 2 3 T-1 T 

[0024] ^^7=>^fife§B103f^. Xti-^fhfz.'r^>^YXm^±m^tLtmm^fl^m~h\^< 
[0025] ^^Jfe^jTi*. ^7'Vv^^tl/-^/'^3>'^T=VHHidden Markov Model^fcftHMM).^ 

/<t:fed^o^(D^tit}*-:ferfp]M(left-to-rightS)T\ ai;'3{*±5^<OA;t;¥M^iJlc 

-^*tl^^M<^^^J(|||®r^ii)i:-t-§, Left-to-right^HMM-ett. /-KO^^Jt^i" 
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[0026] '(H^7'>;fefifegpi03fi. AtJT^^hXmi^^ KoOfSM/i^-^mTV 

min 

max 

206. 207) o rr-e^7^/V?r;^^i-5^{*. i57(D^^SEti 
[0027] Xt)'r^:^h:icmi^'^^^^^ (DmmtAtiy'^:^h:Scm<D^^ (ommt(DnJt^ 

[0028] ^"T/l-^^^^^—^^mtmOAVi. 'IS^-r7V^^la$103dS^fifeLfci--<-C(O^7^/V 

ixEOleft-to-right^gitScHMMO^-a-. ^I^SM^fii* a . a 

2 N IJ 2J N,j 

^mm^mmai^^ ikmit)^h^mi+uzm^ir^mmx^*)^ o<a^i-e/<c{mji?fc 

i i 

^^mtf^fh^mmxh^. ir^x<D^mi=i, 2. Ntc*5v>T. m'^ii^timm<Dm 

+b +-+b {^l-e7'^imfiJfce)JfcV\ 
[0029] ^7^/W^7P<-i5'^0^>fbSB104{*. Jt^^fcNO^T^/PlC^fbT. «?!lx.{^±5iE<D#/^ 
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[0030] ^t'/w^"^^— ^ti^gBlOSfi. ^^Vw^^^-^^?]^^k§Bl04};iJ:oT^O»3'fb$tv 

1 2 

^^i:ft:'^'^l:;&(EM(expectation-maxiamization)&)^^V^S::<^;D5-et§o i-^^^t?t>^ -0^1 

i ij t 

(i)*5j;TJ?^[R]#^#:3 (0^=1, 2. •-, T. i=l, 2, NtC^DlTcoTH-^U 
6 (ti5'n;^5^;&— (O-T^/Pi?^, i-?fct>*>. \=if3ihU ^oXfmMO^t^o 

ij 

[0031] [^2] 

«i (0 = ^i.o, a, (0 = (/ - 1)+ (l - a, Ko, O'X ... 

y5^(0= a;,^j^,„ aO)= (i-«/Ko,,, A+j(0 + «^W,y?^iO' + i> 

[0032] [^3] 



a. 



r-i 



T"-! r-i 



(3) 



/=1 



[0033] ^t'/Wn^^— ^til^lHS105(^*3tt^^-^^^--i5^*i^<?:)Kmtf^<OJ|X^^J^^m 
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i i.j t t 

[0034] ^"f/^^mom, ^T/i^^<'7^—^m^mQ5x-^mwc:::ti^nhtifcy<'7^— 

(D^mnWiM^^(AlCiAkedke's Information Criterion))^a/J^fB5zES^2p 
(MDUMinimum Description Length)S*)^^e^l^:S-^V^Tt^^t" S-^;6S-et§o ^ 

) (3:fB^;6Sfe^„ '^J;t{iAIC(cj;iLf€. y<'7^-^m^UMm(DMm±^ log(a Q) 

itbfi. asMWi;!. *f^±^^#-^s^bfc -iog(a a) 3 a))^. ^t^/w-?^^-^?' 
[0035] y'^y^h^m^^^m^mosi-i. ^T^/]^mmMio7izx-:>xmi^i^tifdikmm.^(7) 

^7='/v(^*fC^i-5^T"/w-?7P<-^ti^^m^m^^mSEltia5i06d^^>^Jt®i«9.r 

5^:^209)0 

1 2 T 

-rso ^(4) K^ox. mmm^t^-w^fi^c ^(4) j*. At)T^^ 

t 

P( z=i I o , o , o ) 7i^M::Kt^j:^i^=l, 2, T t;i:bfcoT^Jt.5^i 

t 1 2 T 

xnhti^o 

[0036] [^4] 



wo 2005/069158 



11 



PCT/JP2005/000461 



i>(.,=/h,o„..-,o,) = ^,^ML ...(4) 

[0037] fj:i6. ^ciTi^^xVwN-^^-iS'ti^gciosfi. m^m^m^m^x^ 'r^j:t>-h^( 

(MAP(Maximum A Posteriori)*i^)^fflVN^^i:tj-e^5„ S:^*:^«t^lt^{e:oV ^ 
Tfi. ri995^11^ . NTTTKV^V^7^i^/nv?t5^^#^t. ^t^'^-m^. 

mm. '^pmM(Dmm(.r). ^i66-i69Mj (xme) iz.mm7!)^h^o 

i 

log p( a U . K ) = ( K -Dxlog (1- a) + ( K -DXlog (a) 

i 0 1 0 i 1 i 

+ const, b (D^^n'f^l^^U^j^^ log p( b , b , b \ X , X , X ) = ( A 

ij i.l i.L 1 2 L 1 

-Dxlog (b ) + (X -Dxiog (b ) + ••• + (A, -Dxiog (b ) + const b^^iX^o tdt 

i,l 2 U L i,L 

\.K , K , X , X .-, X ^XXJiconstl-imWcXh^o^(Dt^.m:±m^(D^(3) 

0 112 L 

[0038] [#[5] 

r-i 

Oi <r-— — , 

Z «/ - A.i (0+ '^o - 1 + Z«/ Qy^i^M.o, Pi^x + 1)+ «:i - 1 
7- -(5) 

Z«r(OA(0+Z(^*-l) 

[0039] /.c4o, rr*-e-e3^-<fc:*:|lig#iJ(ci*5V ^-C«:. ^-^m;^lt^b >!)5:t^^^^;£;#ite> 

u 
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i:><otmm(Dm\^^^m7!)m±'r^x^i^m^mtimm^^Mvx^mt.^m^ti^ 
[0040] m2(Dmmm 

[0041] :^mmmn. mi(Dmmmtmc<^ mi(D:fti^yi^mx^^fi^„ •rts:i:>h. ^mm 
i-^7"=^;^hteit§pio2i!. y'^^hxm<DmM(Dm^^mj^-r^^'f/i-xhox. t 

^tmo4izx^xmmit:^ntc'ey'/uty'^y^hm^mo2{z^m^tirc'r^:^hxm 

M^te1t§i5l06(c^^c>^7=v^(D^^°^^-^^t^^^;^^^^i^$tvTv^§#'a'^c^o 
c^'^^^loo^■r>^o^^°7P«— iS'ti^^m^^s^i-s^T^/v^^iPUioTt. ^y^/i-m 

x^^m^mtl^^T^^W7^m^^^mtlmo8^m:^^o ^^(omt. ^tv^nm-it 
m±izLmm^nfc-:^ti^'7J^i^x<>x^^fzii^(D:/x2^yj>.7!)^mm^n^^ 
^m^i^^^tKx^xmi^^'^^^tizxy)mm^mxh^o 
[0042] m^. :*:iiJi^josjf^(cov >T. jiii^jio-rift?g-r?)„ 

[0043] 'r^:^hAtimoi. 'r^y^hmmMi02isXX^U^v'^\^±^mo3i^. 'tti'eti^ 
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[0044] ^v'/l^^^^y^—i^WM^tmom. iR'^v'/l^±mm03f)^±mVfzir^X(D^y'/}^ 

b pmmu^c b + c b +• • -c b xm. h (Dim^±^mi^i:>fc^x^mt-r?> 

M.J 1.1 l,j 1,2 2,j i,M MJ i,j 

oV>T}*. -^JX-tf ri995^11^ . NTTTKV^V;:^7^i^yc2v?:^^^%h, ^t^'^—ffi^, 

^^^lio^«i(T)> m280-28lHj iXm7)izmm.7^^h^o iJ^-TK^^;^ 
^-^(tied-mixture)HMMO^-r>/N"9^-i5^{^, il^Sj!^?*^ a. ±ii^mX^m<D 

i 

iE-^ffi;^a#b . *5a;u?iE-^tii;^m^t-*j~r5a^#^c t-^-So ^^-e. 1=1.2.- 
.NT. Nit^m^xh^o j=i,2,---.MT% Mi-immcDmm^ k=i, 2, l -c\ l 

mafi. mi(Dmmmtmm. ^mi^^h^mi+uzm^'t^mmxh^o m^m:hm 
^hj-i. iSj®j^;Ijb^v^T. ^^^T^^^kxm^^fvbmmTi^mti^n^mmxh^, * 

tB^m;'7ffife^c>i^fpb +b +-+b mxfmtiitfj:h^j:\,\ ^fc. m^^mi<Dima 

c +c +- -+C hlXf£iffit£fj:hti:\/\ 

i,l i,2 i,L 

[0045] 'e'f^i^y^y^i—^^mmitmom^ ^mm.m^y'^/uizMvx^ m^ii±o^(D^^< 

» hk i,j 

[0046] ^T'/W'^^^-iJ^it^gpiOSfi. 'e7'/]^^<y^—^1^m^tmOMZ.X^X^mit^th 
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1 2 

T 

m^t^\^x^xm\^^^ma ii))s^xj^^^m^^m & (0^=1, 2, t. i=i. 2, 

t t 

ij 

[0047] [^6] 

aj (0 = £ ^uho, \i ' «« (0 = Z Fi-i^u*^.o. «M - 1) + (1 - hjho, "t-i (Oi 

y=i y-» ...(6) 

[0048] [^7] 

Z E K - >^ j^-.., (0 + cc, (iWi.ijbj,o, {i + 1)} 
Z Z Z k (^-Xl - «i- ^rjhj^Pt., «/ ^Wr.x.jbjj,fi..x (f'+l)} 

/=l f=l A=l 

f;K(^Xi-«/KAo,A-i(0+«r('>.'^.>u*y^A.i('+i)} 

c ( . 

Z Z K 0X1 - K/^'/.., (0 + «r A.. 0- + 1)} 

[0049] iS^4t^t|5105i;i:}o{tS/^^^-i5^ti^<DKmff-^<50l|xm^J^^fT5 

1 

/3 a)^LT#e>tT^o ^T^/W^'^P^-iS'it^iaSlOSf*. smtf#€ri^TbfcNF^-e. 
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i }M iJ t t 

[0050] ^r/^mi^mom, mKommmtmrn. '^v'/w<^?i-^mMmQ5x-ikm^ 

[0051] 7^d(^;^h:9-f'J^mm;tJ$Pi08«. ^i<^llig^Jtc:*5{t57^:ar>?.h5>f'Ji^;l:ai;^j|fPi08 

fljj^mf*. ^(4)(c:tSgoT. P( z=i I o . o , o ) 7!>m±tti:^i^=l, 2, T 

t 1 2 T 

[0052] /^jo. ^7^/w^7^-i$7ii^gi5io5«. mi(Dmmmtmm. M±mmm(Di^i^m^ 
m:k^mmmmMMApmM)mc^^x^T'yw<^pt-^:^mM\^xhx\^\ 

[0053] mato^Jt*^ 

[0054] ^nwdfi. mi:isxxj^m2<Dmmm(Dmtmz<^ rnKD^u^y^mx^^n^^ -r 

?r^fifet-SjS^7^/l-;i^ia5103i:.iK^7^/V;fc^ia5103;&5>^^l^^c#^v'/V^^Jt 

^<^^—i^^m^tmoAiz.x<>xwm^t^tifc'^v'/^t'T^::^hmmmo2izmm^^ 
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[0055] :*:^li^J<^)«if^{e:ov IH^iioTfJiigi-^o 

[0056] 7^=3r;7;hA;^§PlOK X^^htB1ggB102*5J;U?^^7'V^^i^^fe^l03^^ , "ttl^n^ 
[0057] ^7^VWN°9p<-^^OS«^b§B104«. -(S^T^Vl^fefifegPlOS^^S^^L/c^— 

i 

ij 

i 

m^mtj^mh (D^^tvx^ ^ti^ti-<—^^^ log pc a u , k ) = ( « -d 

ij i 0,i 0,i 

Xlog(l-a) + (K -l)Xlog(a) + const. ^Vl^^l/5>^logp(b ,b , b \X 

» i i,l i,2 i,L i,l 

,x , A ) = (! -i)xiog(b ) + (^ -i)xiog(b )+-•• + (;i -i)xiog(b ) 

".2 i.L i,l i,l i;2 i,2 i,L i,L 

+ const^^ffi-rSo fc , /c , ^ -efc^o--"e. i=l,2,-",N. j=l,2, 

04 14 iJ 

O.i 0 U 1 ij 0 

/cLk = £ (1-N/T) +1, ic = £ N/T+1. A. = c /L+1. t\^^oX,^\Z.;^^^<y:^—^^W^ 

0 10 
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1 2 

•rti:t>ib. r2oo2^7^ . m^^^f ^ii^t^^^. mssm. mm-. ^504-509 
M.±ffl.-<^x^^[iin -m^-<-(:^^^^(Dmm-i i:xm8)iztm7!)^h^xoic^ 

0,i l,i U 

it^i^XoXm\^tm^a iO^XXJ^^m^m^ (0^=1, 2, T. i=l, 2, N 

t t 

ij 

j'j^^u ^oxtrnfim^h^o ^fc. ¥(x)=d( log r(x) Vdx t% r(jiM:ff:y^mm 



[0059] [^8] 



a,(0=exp(5,-,^)5,^,, 

(0= 0' - l)exp(^y_, 4- 5f )+ a,_,(i)exp(^ + 5,.^ ) 

( L \ 



[0060] [|^9] 
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r-1 r-i r-i 

tcfz b 

— _ g,(OA(0 

(/)exp(4>j + J?,^^^, )^,^) (i) 

j=l*={0.ll 

[0061] ^7^/W-?7^-^ti^f|5105fCjo{tS^N°7^— i5'«l^<DSmti-#<^l|Zm*J^{i. a£ 

0,i l,i i.j 

isxxfm\^^^^a (i). 3 (.o^.'^y'MHMuxD^mmtMi^i^x^m^i^m^ 

t t 

ti^io6ic^j|fti-§o 

[0062] J^^*5. ^«l^lf|J105(C*3lt§^iS'^^7P<>-i5^<7)-<-rX*iJgl2fei:LTf*. 
[0063] ^y^/Hg^lf|5107{*. i5'fi^§P105T*i|^S^r^lC#e)*l.fc^>°7P«— 

tSo -<-rx6^SJp{i^(io)-etf-^prig-efc5o ^(lo)^c:}ov^T p(n) f^^^mf 

^j:f^-hmmmi(D^mmmx\ ^h^>\^ibi^h^^(D:}jmx^i^x^<. m^Lxxm 
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0.i 



l»i ij t t 

[0064] [fclO] 



X exp 



r(;Co+«:,) r(x-o,,V(/rj.,) 



(10) 



[0065] "T^^h^m^^mmtimosi^. ±^(omii3xxfm2<Dmmmiz:i5if?>y'^:p.h^ 

-rSo ft^6^^.e5>f'J^;^Ji. ^(4) (ct^^oT. P( z=i I o . o . o ) 7!)^m:±tfJ:^i 

t 1 2 T 

[0066] ^mmm-vh. ±^\^fcm2(Dmmmtmm. ii^oieft-to-rightMHMM<^ 
[0067] m4<Dmmm 

[0068] m^^^mir^t^ ^mm<Dm4(DmMm\^. 'r^^hmmy'ti^^M^GOd^mmi.ti 
^mmmoi^m:t^o ^oiB^is^«:6oif*cD-ROM. mm.'r^:^^^ ^#^p<^y^ 
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3<D^J£^J{Cjo{t-57^^:^htelt^l02.ti^^;^sElgla5106^^tt^tl.l^#OW^ 
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[3] lf^J®l{^te^07"^;^h^S^&(c::}t3V^T. 
[4] if^^3^^:^S07":ai-;^^Ma;^^*^^*5V^T. 

[6] m^^ii^mm(Dy'^y^bf^m:^mK^\^^x. 
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□^BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 
LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 




